#include<bits/stdc++.h>

using namespace std;
const int maxn = 1e3+1;
bool prime[maxn];

//prime[x] O(1) prime(x) O(sqrt(n))
void init() {
    //假设所有的数都是素数
    for (int i = 0; i < maxn; i++) {
        prime[i] = true;
    }
    //0,1不是素数
    prime[0] = prime[1] = false;
    for (int i = 2; i <= maxn / i; i++) {
        if (prime[i]) {//如果i是素数 删除i的整数倍
            for (int j = 2 * i; j < maxn; j += i) {
                prime[j] = false;
            }
        }
    }
}

int main() {
    init();
    for (int i = 0; i < maxn; i++) {
        if (prime[i]) {
            cout<<i<<" ";
        }
    }

    return 0;
}
